کران بالایی برای مرتبه‌ی یک خانواده‌ی ضرب‌دری -tتقریباً اشتراکی

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

الگوریتم شاخه و کران برای یک مسئله‌ی دوهدفه‌ی زمان‌بندی اطاق‌های عمل

موضوع مورد مطالعه در این نوشتار «زمان‌بندی اطاق‌های عمل» است که در آن انجامِ هر عمل جراحی به چهار مرحله تقسیم‌بندی شده که منابع اصلی مورد نیاز هر مرحله جراحان و اطاق‌های عمل هستند. این مسئله‌توسط یک مدل برنامه‌ریزی عدد صحیح مختلط فرموله شده که در آن تخصیص بیماران به اطاق‌های عمل و توالی عمل‌های بیماران هر اطاق طوری تعیین می‌شود که تابع هدف دومعیاره‌ی میزان اضافه‌کاری جراحان و فواصل بیکاری بین جر...

یک جواب عددی پایدار برای یک مسئله ی کران متحرک معکوس انتقال حرارت با استفاده از روش مارچینگ

در این مقاله کاربرد روش مارچینگ و روش مولیفیکیشن برای حل یک مسئله کران متحرک مربوط به معادله گرما مورد بررسی قرار میگیرد. دادههای این مسئله بهصورت همراه با اختلال در نظر گرفته میشوند. یک روند منظمسازی براساس روش مولیفیکیشن و نیز روش مارچینگ برای حل مسئله مورد نظر ارائه میگردد و همگرایی و پایداری جواب این روش اثبات می شود. چند مثال عددی به منظور نشان دادن توانایی روش و نیز کارایی آن مورد بررسی ق...

پیداکردن کران برای مقادیر ویژه چند جمله ای های ماتریسی

کران بالا برای فشار سیال داخل لوله بوسیله معادلات دیفرانسیل

شبکه­هایی بسته از لوله­های حاوی یک جریان پرفشار از یک سیال در بسیاری از پدیده­های طبیعی و دست­ساز وجود دارند. دینامیک چنین شبکه­هایی به پارامترهای زیادی وابسته است. از یک سو به کنش و واکنش پیچیده بین بدنه جریان و مواد تشکیل دهنده هر یک از لوله­ها و از سویی دیگر به اتصالات بین لوله­ها در شبکه وابسته است. زیرا جریان در لوله­های مختلف یک شبکه در نقاط اتصال بر یکدیگر اثر می­گذارند. یک روش جایگزین ب...

گراف اشتراکی زیرمدولهای یک مدول

این پایان نامه شامل 4 فصل میباشد، در فصل اول تعاریف و مفاهیم مورد نیاز در فصول بعدی یادآوری شده، فصل دوم درباره همبندی، قطر و کمر گراف اشتراکیست. فصل سوم درمورد عدد رنگی و عدد خوشه ای گراف اشتراکی و ارتباط این دو با زیرمدولهای یک مدول میباشد و سرانجام در فصل آخر پایان نامه گراف هم ماکسیمال مدول را بررسی میکنیم.